game tree

A game tree is a tree representation of game states and moves. Nodes in the tree are game states and branches are labelled by the player who made them. In two-person, turn-taking games the player alternates at each level of the tree. A particular path through the tree represents a particular playing of the game.